/**
 * @param {string} s
 * @return {number}
 */
// 为了做题而做题，复杂度太高了
// var countSubstrings1 = function(s) {
//     let res = 0;
//     for(let i = 0; i < s.length; i++) {
//         let temp  = '', temp1 = ''
//         for(let j = i; j < s.length; j++) {
//             temp += s.charAt(j)
//             temp1 = s.charAt(j) + temp1
//             if(temp === temp1) res++
//         }
//     }
//     return res
// };
var countSubstrings2 = function(s) {
    let res = 0;
    for(let i = 0; i < s.length; i++) {
        let temp  = '', temp1 = ''
        for(let j = i; j < s.length; j++) {
            temp += s.charAt(j) // 正序
            temp1 = s.charAt(j) + temp1 // 反序
            if(temp === temp1) res++
        }
    }
    return res
};
console.log(countSubstrings2('abc'));
console.log(countSubstrings2('aaa'));